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TRANSMITTING/RECEIVING APPARATUS AND METHOD FOR 
REDUCING PAPR IN AN OFDM MOBILE COMMUNICATION SYSTEM 

PRIORITY 

This application claims priority under 35 U.S.C. § 119 to an application 
entitled "Transmitting/Receiving Apparatus and Method for Reducing PAPR in an 
OFDM Mobile Communication System" filed in the Korean Intellectual Property 
Office on July 30, 2002 and assigned Serial No. 2002-44924, the contents of which 
are incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to a transmitting/receiving apparatus 
and method using block coding in an OFDM (Orthogonal Frequency Division 
Multiplexing) mobile communication system, and in particular, to a 
transmitting/receiving apparatus and method for reducing through block coding a high 
PAPR (Peak-to- Average Power Ratio) resulting from multiple sub-carriers. 

2. Description of the Related Art 

In general, OFDM is a two-dimensional multiplexing scheme of TDM (Time 
Division Multiplexing) and FDM (Frequency Division Multiplexing) in combination. 
An OFDM symbol is transmitted over sub-carriers forming a sub-channel. 

By allowing the spectrum of each sub-carrier to overlap with orthogonality, 
OFDM increases the overall spectral efficiency. Since IFFT (Inverse Fast Fourier 
Transform) and FFT (Fast Fourier Transform) provide OFDM modulation and 
demodulation, an efficient digital implementation of a modulator and a demodulator 
can be carried out. Furthermore, due to its robustness against frequency-selective 
fading and narrows-band interference, OFDM is effective for high-speed data 
transmission for the current European digital broadcasting and large-volume radio 
communication systems based on such standards such as IEEE 802.11a, IEEE 802.16 
and IEEE 802.20. 

Since an OFDM communication system transmits data over multiple sub- 
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carriers, the amplitude of a final OFDM signal is the sum of the amplitudes of the sub- 
carriers. Hence, if each sub-carrier has the same phase, a very high PAPR results. 

With a very high PAPR, an amplifier exceeds its linear operation range and a 
5 signal suffers from distortion after being processed by the amplifier in a typical 
OFDM communication system. Consequently, a transmitted OFDM signal does not 
have a constant amplitude variation due to the phase difference between sub-carriers. 
Moreover, backoff from an operating point from the maximum power available from 
the amplifier increases; thereby decreasing amplifier efficiency and increasing power 
10 consumption. The high PAPR signal reduces the efficiency of a linear amplifier and 
forces the operating point of a non-linear amplifier into a non-linear region. As a 
, result, the high PAPR introduces both in-band distortion and out-of-band spectrum 
regrowth. 

15 Many techniques have been proposed for PAPR reduction. One of them is to 

use a pre-distorter having the non-linear and inverse function characteristics of a 
power amplifier to be linearized, for avoiding signal distortion. Also, a non-linear 
amplifier can be made to operate in a linear region through a backoff from its 
operating point. However, these methods have the shortcomings of circuit complexity 

20 in a high frequency band, low power efficiency, and cost increases. 

SUMMARY OF THE INVENTION 

It is, therefore, an object of the present invention to provide a block coding 
25 apparatus and method for reducing a PAPR using complementary sequences in an 
OFDM mobile communication system. 

It is another object of the present invention to provide an apparatus and 
method for increasing a coding rate, limiting to a predetermined level (3dB), a 
30 PAPR resulting from multiple sub-carriers, to thereby improve spectral efficiency in 
an OFDM mobile communication system. 

The above objects are achieved by a PAPR reduction apparatus and method. 

35 According to one aspect of the present invention, in a method of reducing the 

PAPR of a signal transmitted on a plurality of (N=2 r ) sub-carriers in a transmitting 
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apparatus including a serial to parallel converter for converting serial data to parallel 
data kj, k 2 , . . ., kr+2 and a plurality of (t) encoders for block coding the parallel data k h 
k 2 , ■ • ■, kr+2 i n an OFDM mobile communication system, all or part of the parallel data 
ki, k 2 , . . ., k^ is received and at least one operator bit kr+3, . . k 2r is generated which 
5 render block coded symbols complementary. The parallel data k u k 2 , . . ., kr+2 and the 
at least one operator bit kr+3, • ■ •> k2 r are equally (=27t) distributed to the encoders and 
the distributed data is encoded in the encoders. 

According to another aspect of the present invention, in an apparatus for 
10 reducing the PAPR of a signal transmitted on a plurality of (N^ 1 ) sub-carriers in a 
transmitting apparatus including a serial to parallel converter for converting serial data 
to parallel data k\, k 2 , . . .,,^2 in an OFDM mobile communication system, an 
operator generator receives all or part of the parallel data k } , k 2 , . . k r+2 and generates 

at least one operator bit kr+3, • • •> for that render block coded symbols complementary, 

1 5 and each of a plurality of encoders receives an equal part (=27t) of the parallel data k] , 
k 2 , . . ., kr+2 and the at least one operator bit kr+3, • • •» k2r and block codes the received 
data. ■ 



20 



BRIEF DESCRIPTION OF THE DRAWINGS 



The above and other objects, features and advantages of the present invention 
will become more apparent from the following detailed description when taken in 
conjunction with the accompanying drawings in which: 

FIG. 1 is a block diagram of a transmitter in an OFDM mobile communication 
25 system using block coding according to an embodiment of the present invention; 

FIG. 2 is a block diagram of a receiver in the OFDM mobile communication 
system using block coding according to the embodiment of the present invention; 

FIG. 3 illustrates an example of OFDM signal waveforms in the time domain 
in a conventional OFDM mobile communication system using block coding; 
30 FIG. 4 illustrates an example of OFDM signal waveforms in the time domain 

in the OFDM mobile communication system using block coding according to the 
embodiment of the present invention; 

FIG. 5 illustrates an example of an OFDM signal constellation trajectory in 
the conventional OFDM mobile communication system using block coding; 
35 FIG. 6 illustrates an example of an OFDM signal constellation trajectory in 

the OFDM mobile communication system using block coding according to the 
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embodiment of the present invention; 

FIG. 7 illustrates another example of OFDM signal waveforms in the time 
domain in the conventional OFDM mobile communication system using block 
coding; 

5 FIG. 8 illustrates another example of OFDM signal waveforms in the time 

domain in the OFDM mobile communication system using block coding according to 
the embodiment of the present invention; 

FIG. 9 illustrates another example of an OFDM signal constellation trajectory 
in the conventional OFDM mobile communication system using block coding; 
10 FIG. 10 illustrates another example of an OFDM signal constellation 

trajectory in the OFDM mobile communication system using block coding according 
to the embodiment of the present invention; 

FIG. 11 is a graph illustrating a maximum coding rate versus the number of 

sub-carriers according to the embodiment of the present invention; ;.' 

15 FIG. 12 illustrates a third example of OFDM signal waveforms in the time 

domain in the conventional OFDM mobile communication system using block ' 
coding; 

FIG. 13 illustrates a third example of OFDM signal waveforms in the time 
domain in the OFDM mobile communication system using block coding according to 
20 the embodiment of the present invention; 

FIG. 14 illustrates a third example of an OFDM signal constellation trajectory 
in the conventional OFDM mobile communication system using block coding; 

FIG. 1.5 illustrates a third example of an OFDM signal constellation trajectory 
in the OFDM mobile communication system using block coding according to the 
25 embodiment of the present invention; 

FIG. 16 illustrates the CCDF (Complementary Cumulative Distribution 
Function) of a block coded OFDM signal for N=8 according to the embodiment of the 
present invention; 

FIG. 17 is a block diagram of a transmitter using block coding according to 
30 the present invention; 

FIG. 18 is a block diagram of a receiver using block coding according to the 
present invention; and 

FIGs. 19A to 19D illustrate examples of OFDM signal waveforms in the time 
domain when the block coding according to the embodiment of the present invention 
35 is applied. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

A preferred embodiment of the present invention will be described herein 
below with reference to the accompanying drawings. In the following description, 
5 well-known functions or constructions are not described in detail since they would 
obscure the invention in unnecessary detail. 

The present invention proposes a novel block coding method for PAPR 
reduction in an OFDM mobile communication system! In traditional block coding, a 

10 low PAPR codeword of all codewords is chosen for transmission. From extensive 
research results, most codewords with low PAPR are Golay complementary sequences. 
Based on this idea, complementary sequences are simply formed out of data using a 
G-matrix and a b- vector. The conversion of data to Golay complementary sequences 
confined the PAPR to 3dB, enabling even error correction. This block coding method 

15 was adopted in a European Magic Wand system. 

Transmission of an information word of length w at a coding rate -——^ takes 

2 W '' code symbols, signifying that less information words than codewords are actually 
transmitted. Thus, as the coding rate decreases with an information word length, 
20 spectral efficiency is reduced. 

Given a large number of sub-carriers, a plurality of block encoders can be 
used to maintain a coding rate, increasing the PAPR to 6dB or higher. 

25 A PAPR reduction technique in accordance with the present invention adopts 

a novel block coding that uses two encoders, limiting a PAPR to 3dB and resulting in 

w 

a block coding rate of — — , twice higher than the existing block coding rate. 

2 

Nevertheless, the proposed method preserves the error correction capability of the 
traditional block coding. 
30' "■' r " 

Before describing an embodiment of the present invention, it will be made 
apparent that the use of a plurality of encoders increases the PAPR and decreases error 
correction capability. 
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A complex baseband OFDM symbol is expressed as 



x ( t ) = |}x n e j2 ' ,n,/,s » 0 < t < T s 

n=0 



0) 

5 where X n is a complex data symbol, N is the number of sub-carriers, and T s is an 
OFDM symbol period. And PAPR is defined as 

PAPR=101og 10 fc[dB] 

' • av 

^ •• ...-(2) 

10 where Pp eak and P av are peak power and average power, respectively. They are 
determined by 



P peak =maxjx(t)| 2 =|NA| 2 

P av -|f|x(t)| 2 dt = NAV 

Therefore, a theoretical max PAPR is 

PAPR max =101og 10 N[dBl 



(3) 



(4) 



(5) 



A multi-sub-carrier signal having complementary sequences has a PAPR 
25 equal to or less than 3dB due to the following properties of the complementary 
sequences. 

The complementary sequences are also complementary in power spectrum. 
For example, the power spectra of a complementary pair, A N and B N , be Ixa^*)] 

30 and |x Bn (t)| 2 . Then the peak power of |x An (t)| 2 is defined as 
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max | i2 

?peak = ^ | X A N (?)[ 

max I 1 2 | ,2 . 

* \ i x *M + \ x *M ) ■ 

max 

= t F{R AN (n) + R BN (n)} 

max . 
; = t F{2NA 2 5 n } 

= 2NA 2 

: . .....(6) 

where F{} is Fourier transform, R X(i (n) is an aperiodic autocorrelation function for 
Xn^Ixo, x b • • •' x n-i]> and 6 n is a Dirac delta function. 



10 The aperiodic autocorrelation function is defined as 

N-l-n 



1=0 

(7) 

where * is a complex conjugate. And the Dirac delta function is defined as 



1,« = 0 



5 tt =■ 

I ' " [0, otherwise 



■ (8) 



Hence, 



PAPR <, 10 Iog 10 = 3[dB] 



2NA 2 
NA 2 

.....(9) 



One way to reduce PAPR, maintaining a coding rate in the case of a large 
25 number of sub-carriers, is to use m encoders (E N / m , N is the number of subTcarriers 
and m is the number of encoders used). For example, when two encoders are used for 
an OFDM communication system with N=8, the coding rate of each encoder 
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w w 3 3 

R = -r^-r = = — — - = - . For N~2x4=8, the maximum PAPR is given by 

2 W -' N/2 2 3 "' 4 5 J 



PAPR max =3 + 10Io g]0 2 = 6[dB] 

.....(10) 



In general, N=rnx2 w * 1 . When R = -~ , 

2 



PAPR mai =3 + 101og 10 m[dBl 

■ ' •••••(H) 

10 where m is the number of encoders. 

As described above, the use of a plurality of encoders increases the PAPR and 
decreases the error correction capability. 

15 However, the present invention reduces the PAPR from 6dB computed by Eq. 

(11) to 3 dB, maintaining the error correction capability, when two encoders (E N/2 ) are 
used instead of one encoder (E N ) in an OFDM communication system using N sub- 

carriers. For BPSK (Binary Phase Shift Keying) symbols, R(=^) is increased from 



20 



W W 

- to -^j as compared to the traditional block coding. 
2 2 

• i 
1.N-8.BPSK - 

1.1 Transmitter using the proposed block coding 

25 FIG. 1 is a block diagram of a transmitter using BPSK for N=8 according to 

an embodiment of the present invention. 

Referring to FIG. 1, a mapper 110 modulates input data, and a serial-to- 
parallel (S/P) converter 112 converts a serial modulated data to five parallel data 
30 streams k b k 2 , k 3 , kt, k 5 and outputs some of them k b k 2 , k 3 to a first encoder 1 16 and 
the others kj, k 5 to a second encoder 1 1 8. Each of the encoders 116 and 118 carries out 
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block coding on the input data with R=3/4 (=-^-r = — ^— = -4- V In other words, the 
" V 2 W_1 N/2 2 3 " 1 J 

first and second encoders 116 and 118 are E 4 encoders that output 4(N/2) coded bits 

for the input of 3 data bits. To form a complementary sequence with data X 1} X 2 ; X 3 , 

/ X 4 , X5, X 6 , X 7 , X 8 applied to the input of an IFFT 122, one 1^ of the data at the input 

5 of the second encoder 118 is designated as an operator, and its value is determined 

. according to k[ to k 5 . 

1.2 Indicator setting in the proposed block coding 

"I 

10 For BPSK with N=4, the input k h k 2 , k, and output X,, X 2 , X 3 , X 4 of the first 

encoder 1 16 are in the relationship illustrated in Table 1. 



(Table 1) 



Input 


Output 


indicator 


ki, k 2 , k 3 


Xj, X 2 , X3, X 4 




-1-1 -1 


-1 -1-11 


a 


-1 -1 1 


-1 -11 -1 


. b 


' -1 1-1 


-1 1 -1 -1 


B 


-111 


-1 111 


-A 


1-1-1 


'■ 1 -1-1 -1 


A 


1 -1 1 


1-111 


-B 


11 -1 


; 1 1-1 1 


-b 


1 11 


IT 1 -1 


-a 



15 In view of the properties of the complementary sequences, for a codeword 

with low PAPR, its reverse, inverse, and M-ary modulation have low PAPR. 

The indicators in Table 1 indicate this relationship. Given two independent 
base indicators a and b, "-a" and "-b" denote their inverses, and "A" and "B" denote 
20 their reverses. The outputs are length 4 complementary sequences with. a 3dB PAPR. 

For BPSK, if N=4, there are two base indicators a and b and if N=8, there are 
four base indicators a, b, c, d. For N=8, a total of 256 (M N =28) codewords are 
available and 64 (-2 ) of them have a PAPR equal to or less than 3dB. Table 2 is a 
25 tabulation of 32 (~2 5 ) complementary sequences selected from the 64 codewords with 
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the 3dB or lower PAPR. 



(Table 2) 



X] X2 X3 X4 X5 X6 X7 Xg 


Indicator 


Xj X2 X3 X4 X5 X 6 X 7 Xg 


Indicator 


-1-1 -1 1 -1 -11 -1 


a, b 


1 -1 -1 -1 -1 -1 1-1 


, A,b 


-1 -1 -1 1 -1 1 -1 -1 


a, B 


1 -1-1-1 -1 1 -1 -1 


A, B 


-1-1-11 1-111 


a,-B 


1-1-1-1 1-1 11 


A, -B 


-1 -1-11 1 Ul 1 


a, -b 


1-1-1-1 11-11 


A, -b 


-1-11-1 -1 -1 -1 1 


b, a 


1-111 -1 -1 -1 1 


-B, a 


-1-11-1 -1 1 11 


b,-A 


1-111 -1 111 


-B, -A 


-1 -1 1 -1 1-1-1 -1 


b, A 


1-11 1 1-1-1 -1 " 


-B, A 


-1-11-1 111-1 


b, -a 


1-111 111 -1 


-B,-a 


-1 1 -1-1 -1 -1 -1 1 . 


B, a 


1 1-1 1 -1 -1-1.1 


-b, a 


-1 1 -1 -1 -1111 


B, -A 


1 1 -11 -1111 


-b,-A 


-1 1-1 -1 1 -1 -1-1 


B, A 


11-11 1-1 A -1 


-b, A 


-1 1 -1 -1 1 1 1 -1 


B, -a 


11-11 111-1 


-b,-a 


-1 111 -1-11 -1 


-A, b 


111 -1 -1-11-1 . 


-a, b 


-1111 -11 -1 -1 


-A- B 


1 1 1-1 -11 -1-1 


-a,B 


-1111 1-11 1 


-A, -B 


111-1 1-111 


-a, -B 


-1111 11-11 


-A, -b 


1 11-1 11 -1 1 


, - a > -b 



5 In accordance with the present invention, to confine the PAPR to 3dB or less 

using complementary sequences unused in the traditional block coding in two 
encoders, the outputs of the encoders are divided by 4 (=N/2) and both output sets are 
represented as one of the above-listed complementary sequences indicated by the 
corresponding indicators. This implies that all complementary sequences with 3dB or 
10 less PAPR for N=8 can be formed using complementary sequences for N=4. That is, 
when N=8, two E 4 encoders are used instead of a single E 8 encoder, for which the 32 
complementary sequences listed in Table 2 are available as compared to 16 
complementary sequences for the traditional block coding. Therefore^ the coding rate 
is increased. 

15 

The use of two E 4 encoders increases the coding rate directly from 4/8 to 6/7, 
but the resulting generation of codewords other than those listed in Table 2 increases 
the PAPR beyond 3dB. Hence, values at the output of the encoders are made a 
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complementary sequence by controlling the inputs of the encoders in accordance with 
the present invention. • 

In the present invention, for BPSK and N=8, the coding rate is 5/8 so that , the 
5 codewords at the input of the IFFT 122 are confined to X u X 2 , X 3 , X 4 , X 5 , X 6 , X 7 , X 8 
of Table 2 and as a result, the PAPR is limited to 3dB or lower. 

For BPSK and N=8, the values as ki, k 2 , k 3 , lcj, k 5 listed in Table 3 below at 
the inputs of the two E 4 encoders 112 and 116 lead to complementary sequences with 
10 a 3dB PAPR at the input of the IFFT 122. 

The present invention makes a coding rate be 5/8 for BPSK and N=8, so that 
the codewords at the input of the IFFT 122 are X,, X 2 , X 3 , X4, X 5 , X 6 , X 7 , X 8 of Table 
... 2 and thus the PAPR is confined to 3dB or lower. 

15 "' : 

The input sequences ki, k 2 , k 3 , k|, k 5 of the E 4 encoders 116 and 118 listed in 
Table 3 render encoder outputs complementary. That is, Table 3 lists encoder input 
sequences that lead to a 3 dB PAPR for N=8. 

20 ' (Table 3) 



ki k 2 k 3 k 4 k 5 k 6 . 


Indicator 


ki k 2 k 3 k 4 k 5 k 6 


Indicator 


-1-1-1 -1 -1 1 


a, b 


1-1 -1 -1 -1 1 


A, b 


-1 -1 -1 -1 1 -1 


a, B 


1-1-1-11 -1 


A, B 


-1-1-1 1-11 


a,-B 


1-1 -1 1-11 


A,-B 


-1 -1 -1 11-1 


a, -b 


1-1-111 -1 


A,-b 


-1-11 -1-1-1 


b, a 


1-11 -1-1-1 


-B, a 


-1-1 1 -111 


b, -A 


1-11 -111 


,B,-A 


-1 -1 1 1-1-1 


b, A 


1-11 1-1-1 


-B, A 


-1-11 111 


b, -a 


1-11 111 


-B, -a 


-11-1 -1-1-1 . 


B, a 


1 1 -1 -1 -1 -1 


-b, a 


-11-1-111 


B, -A 


• .1 1-1 .-111; ... 


-b,-A 


-1 1-1 1-1 -1 


B, A 


11-1 1 -1-1 


-b, A 


-11-1 111 


B, -a 


1 1-1 1.1 1 


-b,-a 


-111 -1 -1 1 


-A, b 


111 -1-11 


-a,b 


-111 -11-1 


-A, B 


111 -11-1 


,a, B 
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-1 1 1 1-11 


-A, -B 


11 1 1-1 1 


-a, -B 


-11 11 1 -1 


-A,-b 


111 11-1 


-a, -b 



The operator is decided in an operator generator 120 according to the input 
data ki to let based on an analysis of the relationship between input sequences. 

5 The operator kg is calculated by 

k 6 =~K - k 3 •ks 

^ , ' ...,.(12) .; 

where • denotes multiplication. 
10 ' ' - 

As a result, the PAPR is confined to 3dB, not 6dB with use of all 
complementary sequences and the coding rate is 5/8, twice higher than 5/16 in the 
traditional block coding using one encoder. 

15 The output oflFFT 122 is then processed by parellel-to-serial converter 124. 

FIG. 3 illustrates an example of OFDM signal waveforms in the time domain 
for N=8 in a conventional OFDM mobile communication system using block coding, 
and FIG. 4 illustrates an example of OFDM signal waveforms in the time domain for 
20 N=8 in the OFDM mobile communication system using block coding according to the 
embodiment of the present invention. From a comparison between FIGs. 3 and 4, it is 
noted that the waveforms have higher peaks in the time domain in FIG. 3 than in FIG. 
4, and the inventive block coding using two encoders confine the peak values. 

25 1.3 Receiver using proposed block coding 

FIG. 2 is a block diagram of a receiver using the proposed block coding. As 
illustrated in FIG. 2, noisy received data transmitted over a channel is applied to the 
input of two decoders after FFT demodulation. The decoders make hard decisions to 
30 correct noise-incurred errors in the data. 

Referring to FIG. 2, a signal y is received and converted to parallel data in' 
serial-to-parallel converter 210. Decoders 214 and 216 each subtract a b-vector b N / 2 
from 4 (=N/2) data received from an FFT 212 and correct errors in the data using a 
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parity-check matrix H„ /2 . The error correction- is carried out by finding an error 
pattern based on a syndrome and removing the error pattern from the input data. The 
syndrome is achieved by multiplying the received data and the transposed version of 
the H matrix. With no errors, the syndrome is 0. On the contrary, with errors, the 
5 syndrome contains at least one 1. The H matrix is a parity-check matrix satisfying 
G»HT^0 (zero matrix). Decoded data at the output of decoders 214 and 216 contain 
information data and parity data. The parity data is at least one operator bit inserted by 
the transmitter. An operator remover 218 removes the at least one operator bit from 
the decoded data and outputs only the remaining data k] to k 5 . A parallel-to-serial 
10 (P/S) converter 220 converts the information data k\ to k 5 to serial data. A demapper 
222 recovers the serial data to the original data. 

FIG. 5 illustrates an example of an OFDM signal constellation trajectory for 
N-8 in the conventional OFDM mobile communication system using block coding, 

15 and FIG. 6 illustrates an example of an OFDM signal constellation trajectory in the 
OFDM mobile communication system using block coding according to the 
embodiment of the present invention. As noted from FIGs. 5 and 6, OFDM signals are 
concentrated in a particular area in the inventive block coding. In accordance with the 
present invention since a minimum Hamming distance is maintained, the error 

20 correction capability is preserved. Furthermore, the use of the two decoders 214 and 
216 using a coding rate of 1/2 reduces the size of the receiver and thus facilitates 
. decoding. 

2. Typical operator generation for BPSK 

25 

For BPSK and N=16, the PAPR is limited to 3dB, increasing the coding rate 

w 

. with use of two Eg encoders in the above manner. The coding rate is 4/8 •( = — and 

thus 8 (=4x2) data streams are applied to the input of the two encoders. For BPSK and 
N^16, the total number M N of available codewords is 2 16 , and 2 9 codewords have a 
30 PAPR equal to or less than 3dB. Here, 2 6 of the 2 9 codewords are complementary 
sequences and a maximum block coding rate using these complementary sequences is 
6/16. In the traditional block coding, only half the complementary sequences, that is 2 5 , 
are used. Given 2 complementary sequences with a PAPR at or below 3dB, ^ to k^ 
are information data and k 7 and kg are operators determined by 

35 . 
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fk 7 =k,«k 3 »k 5 
\k 8 = -k 2 »k 4 «k 6 

03) 

Consequently, the coding rate is 6/16, not the conventional coding rate of 6/32. 
5 ■ _=■'..' 

FIG. 7 illustrates OFDM signal waveforms for N=16 in the time domain in 
the conventional OFDM mobile communication system using block coding, and FIG. 
8 illustrates OFDM signal waveforms for ■ N= 16 in the time domain in the OFDM 
mobile communication system using block coding according to the embodiment of the 
10 present invention. The signal waveforms have higher peaks in the time domain in FIG. 
7 than those in the block coding using two encoders in FIG. 8. 

FIG. 9 illustrates an OFDM signal constellation trajectory for N=16 in the 
conventional OFDM mobile communication system using block coding, and FIG. 10 
15 illustrates an OFDM signal constellation trajectory for N=16 in the OFDM mobile 
communication system using block coding according to the embodiment of the 
present invention. As noted from FIGs. 9 and 10, OFDM signals are concentrated in a 
particular area when the block coding of the present invention is applied. 

20 Even if the number N of sub-carriers increases, the block coding can be 

performed according to the sub-carrier expansion in the present invention. Thus, the 
operation generator formula for BPSK can be generalized according to N (=2 r ), as 

k 2r = -k 2 .k r «k r+2 
25 k 2r _i =k, •k r _ i »k r+1 , i = 1, (r-3) 

■• ...(14) 

where, r is a natural number more than 2. 

30 Here, the number of operators is r-2. 

FIGs. 17 and 18 are block diagrams of a transmitter and a receiver using block 
coding for BPSK and N according to Eq. (14). 



35 



Referring to FIG. 17, a mapper 1710 modulates transmission data. An S/P 
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converter 1712 converts the mapped w-(r-2) data, k x to k w . (r . 2 ), to parallel data. All or 
part of the parallel data k r to k w _ (r . 2) are applied to the input of an operator generator 
1714. The operator generator 1714 generates at least one operator bit k w . (r . 3 ) to k w by 
Eq. (14). The operator bit signifies parity data for information data output from the 
5 S/P converter 1712. The number of operator bits is r-2 for N=2 r . The parity data k w . (r _ 3 ) 
to k w and the information data ki to k w _( r _ 2 ) are fed to a plurality of encoders, here two 
encoders 1716 and 1718. The two encoders 1716 and 1718 each receive an equal half 
of the data. That is, the first encoder 1716 receives the information data kj to k w/2 , 
while the second encoder 1718 receives, the other information data k w/2+ i to k w . (r _ 2 ) and 

10 the parity data k w .( r o) to k w . The encoders 1716 and 1718 output coded data Xj to X N 
through block coding. Specifically, the first encoder 1716 outputs X] to X N/2 for the 
input of.ki to k w / 2 , whereas the second encoder 1718 outputs X N / 2+ i to X N for the input 
of k w /2+i t0 k w .( r -2) and k w .( r _3) to k w . An IFFT 1720 OFDM-modulates the N data 
received from the first and second encoders 11716 and 1718, and a P/S converter 1722 

15 converts the OFDM modulated symbols to serial data and transmits them over the 
sub-carriers. ; 

Referring to FIG. 18, an S/P converter 1810 converts a received input signal 
to parallel modulated symbols X] to x N . An FFT 1812 fast-Fourier-transforms the 

20 modulated symbols to block coded information data X, to X N . The information data 
X| to X N are equally divided for the input of a plurality of decoders, here two decoders 
1814 and 1816. Hence, the first decoder 1814 receives the information data X] to X N / 2 
and the second decoder 1816 receives the information data Xn/2+i to Xn. The encoders 
1814 and 1816 outputs information data k t to k w/2 and k w/2+ i to k w by hard-decision 

25 decoding of the input data. At the same time, the decoders 1814 and 1816 perform 
error correction. The parity data signifies at least one operator bit inserted in the 
transmitter. An operator remover 1818 identifies the at least one operator bit from the 
decoded data, removes the operator bits k w . (r . 2 yn to k w , and outputs only the 
information data k! to k w .( r . 2) . A P/S converter 1820 converts the information data to 

30 serial data. A demapper 1822 recovers the serial data to the original data. 

3. Block coding for OPSK and N=8 

The block coding method of the present invention is applicable to an M-ary 
35 PSK modulation scheme as well as BPSK. For QPSK (Quadrature Phase Shift 
Keying) and N-8, 4 8 codewords are available. 4 5 of the codewords have PAPRs equal 
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to or less than 3dB and the coding rate is 5/8 for these 4 5 codewords, lower than the 
coding rate 6/8 for BPSK and N=8. Among the 4 5 codewords, there are 4 5 
complementary sequences. Thus, the resulting coding rate is 4.5/8. This implies that 
the number of codewords with 3dB or less PAPR for QPSK is less than that for BPSK. 
5 FIG. 1 1 illustrates a maximum coding rate versus the number of sub-carriers. As noted 
from FIG. 11, coding rate loss is small when the PAPR is limited to 3dB and QPSK 
performs at a coding rate less than BPSK or 8PSK. In real implementation, the 
European Magic Wand system adopted block coding using complementary sequences 
and 8PSK. 

10 

In QPSK, a symbol is formed by k^kbo+j kbe (o denotes odd and e denotes 
even) where k b represents a bit and ks represents a symbol. Given the coding rate of 
4.5/8 in the proposed method, k b i to k b8 are information bits and k b io to k b i 2 are parity 
bits. k s5 (=k b9 +j k b ,o) is formed with k s j to k s4 and a bit k b9 by 

is \- : . ■ '; • 

^blO = ''bl *^bZ *^b,3 *^b4 *^b7 *^b8 *k b9 

V ■ • ' ■ ^ ' •••••05) 

and k s6 is determined by , ' . 

20 k s6 =mqd(mod(k s2 +l,2)x2 + k s2 +k 53 +k 55 ,4) 

. - • '.; • ' . ,• ' ••• 06) 

where mod(x, M) denotes modulo M for x. As a result, the coding rate is 4.5/8. 

FIG. 12 illustrates OFDM signal waveforms for QPSK and N=8 in the time 
25 domain in the conventional OFDM mobile communication system using block coding, 
and FIG. 13 illustrates OFDM signal waveforms for QPSK and N=8 in the time 
domain in the OFDM mobile communication system using block coding according to 
the embodiment of the present invention. It is noted that the waveforms illustrated in 
FIG. 12 have higher peaks than those illustrated in FIG. 13 of which the PAPRs are 
30 limited according to the inventive block coding using two encoders. 

FIGs. 19A to 19D illustrate OFDM signal waveforms for QPSK in the time 
domain when N= 32, 64, 128, and 256, respectively in the OFDM mobile 
communication system using block coding. 

35 

FIG. 14 illustrates an OFDM signal constellation trajectory for QPSK and 
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N=8 in the conventional OFDM mobile communication system using block coding 
and FIG. 15 an OFDM signal constellation trajectory for QPSK and N=8 in the 
OFDM mobile communication system using block coding according to the 
embodiment of the present invention. As illustrated, OFDM signals are concentrated 
5 in a particular area when the inventive block coding is applied for QPSK. 

FIG. 16 illustrates the CCDF of an OFDM signal when N=8. Referring to FIG. 
16, since the PAPR is confined to 3 dB by block coding using complementary 
sequences, the probability of the PAPR exceeding 3dB is zero. 

10 

As described above, block coding using complementary sequences limits 
PAPR to 3dB or lower, while maintaining error correction capability, thus achieving a 
coding gain. Despite this advantage, as the number of sub-carriers increases, a coding 
rate decreases. In accordance with the present invention, on the other hand, a novel 

15 block coding scheme with improved spectral efficiency is proposed for PAPR 
reduction in the case where a large number of sub-carriers are used. That is, instead of 
one En encoder, two E N /2 encoders adopted and part of their inputs are set as parity 
data, so that the PAPR is decreased from 6dB to 3dB and a minimum Hamming 
distance is> maintained. Therefore, the error correction capability is preserved. 

20 Furthermore, the reduction of the E N block to the E N/2 blocks facilitates decoding. The 

; coding rate is increased from — ^ to — j^ , which leads to a 3dB spectral efficiency 

improvement, as compared to the traditional PAPR reduction method through block 
coding. Notably, the present invention is applicable irrespective of the number of sub- 
carriers and also to M-ary PSK modulation schemes. 

25 . / ■ • ' 

While the invention has been shown and described with reference to a certain 
preferred embodiment thereof, it will be understood by those skilled in the art that 
various changes in form and details, may be made therein without departing from the 
spirit and scope of the invention as defined by the appended claims. 

30 . 
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